Elven Cavalry.  While they can be killed in battle, these immortals can rapidly regenerate after a battle and be ready for further action.